Nghiên cứu khảo cổ học cho thấy rằng người da đỏ cổ là giống người đầu tiên cư trú tại Florida, có lẽ sớm nhất là từ 14 nghìn năm trước. Khu vực liên tục có người cư trú trong suốt thời kỳ cổ đại. Sau năm 500 TCN, văn hóa cổ xưa tương đối bất biến trước đó bắt đầu hợp lại thành các văn hóa bản địa đặc biệt.[2] Đến khoảng thế kỷ 16, tức lần đầu tiên có ghi chép lịch sử về Flordia, các nhóm người da đỏ lớn là Apalachee (Florida Cán xoong), Timucua (bắc bộ và trung bộ Florida), Ais (trung bộ duyên hải Đại Tây Dương), Tocobaga (khu vực vịnh Tampa), Calusa (tây nam bộ Florida) và Tequesta (duyên hải đông nam bộ).

Florida là nơi đầu tiên tại Hoa Kỳ liền kề có người châu Âu đến. Conquistador người Tây Ban Nha Juan Ponce de León phát hiện bán đảo vào ngày 2 tháng 4 năm 1513. Theo biên niên sử của ông, ông đặt tên cho khu vực là La Florida ("đất nhiều hoa") vì khi đó là mùa Phục Sinh, trong tiếng Tây Ban Nha gọi là Pascua Florida, và do thực vật trong khu vực nở hoa.[3] Loài ngựa bị cư dân bản địa dùng làm thực phẩm đến mức tuyệt chủng vào khoảng 10.000 năm trước,[4] và đến năm 1538 những nhà thám hiểm người châu Âu lại đưa chúng đến Bắc Mỹ và đến Florida.[5]

Trong thế kỷ sau đó, cả người Tây Ban Nha và người Pháp đều thiết lập các khu định cư tại Florida với mức độ thành công khác nhau. Năm 1559,Tristán de Luna y Arellano thiết lập một thuộc địa tại Pensacola ngày nay, đây là một trong những nỗ lực đầu tiên của người châu Âu nhằm định cư tại Hoa Kỳ lục địa. Những người Huguenot từ Pháp thành lập pháo đài Caroline tại Jacksonville ngày nay vào năm 1564. Diện tích của Florida thuộc Tây Ban Nha bị thu nhỏ do Anh thiết lập các thuộc địa ở phía bắc và Pháp thiết lập các thuộc địa ở phía tây. Người Anh làm suy yếu quyền lực của người Tây Ban Nha trong khu vực bằng cách cung cấp vũ khí cho các đồng minh Creek và Yamasee, thúc giục họ tấn công các bộ lạc đối tác của người Tây Ban Nha là Timucuan và Apalachee. Florida thu hút nhiều người da đen đến từ các thuộc địa phía nam của Anh tại Bắc Mỹ nhằm thoát khỏi thân phận nô lệ. Khi họ đến Florida, người Tây Ban Nha cải đạo cho họ sang Công giáo La Mã và ban cho họ quyền tự do.

Anh Quốc giành quyền kiểm soát Florida và các lãnh thổ khác bằng phương thức ngoại giao vào năm 1763 theo Hòa ước Paris trong Chiến tranh Bảy năm. Anh Quốc chia lãnh thổ họ mới thu được thành Đông Florida với thủ phủ tại St. Augustine, và Tây Florida với thủ phủ tại Pensacola. Anh Quốc cố gắng phát triển hai thuộc địa Florida thông qua nhập di dân để có thêm lao động, song dự án này cuối cùng thất bại. Tây Ban Nha nhận lại hai thuộc địa Florida sau khi Anh Quốc bị các 13 thuộc địa Bắc Mỹ đánh bại và theo Hòa ước Versailles năm 1783, và vẫn tiếp tục được phân thành Đông và Tây Florida. Tây Ban Nha cấp đất cho những ai đến định cư tại thuộc địa, và nhiều người Mỹ chuyển đến đây.

Sau khi những người định cư tấn công các đô thị của người da đỏ, người da đỏ Seminole tại Đông Florida bắt đầu tấn công các khu định cư tại Georgia, tuyên bố là theo mệnh lệnh của người Tây Ban Nha. Quân đội Hoa Kỳ dẫn đầu các cuộc xâm nhập ngày càng sâu vào lãnh thổ Tây Ban Nha, bao gồm chiến dịch chống người Seminole vào năm 1817-1818. Sau chiến tranh, Hoa Kỳ kiểm soát Đông Florida trên thực tế.

Năm 1819, theo các điều khoản của Hiệp định Adams-Onís, Tây Ban Nha nhượng Florida cho Hoa Kỳ để đổi lấy 5 triệu USD và Hoa Kỳ từ bỏ mọi tuyên bố chủ quyền tại Texas mà họ có thể từ Thương vụ Louisiana. Người da đen tự do và các nô lệ người da đỏ, người Seminole Đen, sống gần St. Augustine, chạy sang La Habana của Cuba để tránh phải chịu sự quản lý của Hoa Kỳ. Một số người Seminole cũng bỏ các khu định cư của họ và di chuyển xa hơn về phía nam.[6] Hàng trăm người Seminole Đen và nô lệ bỏ trốn đã chạy thoát vào đầu thế kỷ 19 từ mũi Florida sang Bahamas, định cư trên đảo Andros.[7]

Năm 1830, do Đạo luật người da đỏ Di dời được thông qua và do định cư tăng lên, chính phủ Hoa Kỳ chịu áp lực lớn hơn trong việc di dời người da đỏ khỏi các vùng đất của họ tại Florida. Để cản trở các địa chủ Georgia, người Seminole chứa chấp và tích hợp những người da đen chạy trốn, gọi là người Seminole da đen, và xung đột giữa người da trắng và người da đỏ tăng lên cùng với dòng người đến định cư. Năm 1832, chính phủ Hoa Kỳ ký kết Hiệp định Payne's Landing với một số tù trưởng người Seminole, hứa hẹn với họ về các vùng đất phía tây sông Mississippi nếu họ chấp thuận tự nguyện dời khỏi Florida. Khi đó, một số người Seminole dời đi, song một số còn lại vẫn chuẩn bị phòng phủ bảo vệ đất đai mà họ tuyên bố. Quân đội Hoa Kỳ đến vào năm 1835 và bắt người Seminole phải thi hành hiệp ước trước áp lực từ những người định cư da trắng. Chiến tranh Seminole lần thứ hai kết thúc khi Hoa Kỳ từ bỏ việc chiến đấu do chi phí quá lớn.

Ngày 3 tháng 3 năm 1845, Florida trở thành bang thứ 27 của Hoa Kỳ, là bang duy trì chế độ nô lệ, song ban đầu dân số tăng trưởng chậm. Những người định cư da trắng tiếp tục xâm phạm các vùng đất mà người Seminole đang sử dụng, và chính phủ Hoa Kỳ quyết định tiến hành nỗ lực khác nhằm chuyển những người Seminole còn lại về phía tây. Chiến tranh Seminole lần thứ ba kéo dài từ năm 1855 đến năm 1858, kết quả là di dời hầu hết những người Seminole còn lại. Song sau ba cuộc chiến, Hoa Kỳ vẫn thất bại trong việc buộc toàn bộ người da đỏ Seminole tại Florida dời về phía tây.[8] Hàng trăm người Seminole vẫn ở lại và hậu duệ của họ vẫn sinh sống tại bang, hai bộ lạc tại Florida được công nhận ở cấp liên bang.

Những người định cư da trắng bắt đầu lập các đồn điền trồng bông tại Florida, do đây là lĩnh vực đòi hỏi nhiều lao động nên họ mua nô lệ trong thị trường nội địa.

Ngày 10 tháng 1 năm 1861, trước khi nổ ra Nội chiến Hoa Kỳ, Florida tuyên bố ly khai khỏi Liên bang; mười ngày sau, bang trở thành một thành viên sáng lập của Liên minh quốc châu Mỹ. Sau Nội chiến, ngày 25 tháng 6 năm 1868, Florida phục hồi đại diện trong quốc hội liên bang.

Sau thời kỳ Tái thiết, các đảng viên Dân chủ giành được quyền lực trong quốc hội bang vào thập niên 1870. Năm 1885, họ tạo ra một hiến pháp mới, sau đó là các điều luật mà trên thực tế tước quyền bầu cử của hầu hết người da đen và nhiều người da trắng nghèo khổ trong vài năm sau đó, với các yêu cầu về thuế khoán, kiểm tra việc biết chữ, và đòi hỏi về cư trú. Việc tước quyền bầu cử đối với hầu hết người da đen trong bang kéo dài cho đến Phong trào dân quyền vào thập niên 1960.

Cho đến giữa thế kỷ 20, Florida vẫn là bang miền Nam ít dân nhất, với chỉ 528.542 người vào năm 1900, trong đó 44% là người Mỹ gốc Phi. Mọt bông tàn phá các vụ mùa bông, các tư hình và bạo lực sắc tộc vào đầu thế kỷ 20 dẫn đến một số lượng kỷ lục người Mỹ gốc Phi rời khỏi bang trong Đại di cư để đến các thành thị công nghiệp ở phía bắc và trung tây. Bốn mươi nghìn người da đen, chiếm khoảng 1/5 dân số của họ vào năm 1900, dời đi để tìm các cơ hội tốt hơn.[9]

Về mặt lịch sử, kinh tế Florida dựa trên các nông sản như chăn nuôi gia súc, đường, cam, cà chua, dâu tây. Thịnh vượng kinh tế trong thập niên 1920 tại Hoa Kỳ thúc đẩy du lịch đến Florida và các phát triển liên quan về khách sạn và cộng đồng nghỉ dưỡng. Cuộc bùng nổ đất đai tại Florida trong thập niên 1920 khiến bất động sản phát triển mãnh liệt trong một giai đoạn ngắn. Florida bị tàn phá trong các trận bão năm 1926 và 1928, tiếp theo là thị trường chứng khoán sụp đổ và Đại suy thoái. Kinh tế Florida không phục hồi hoàn toàn cho đến khi Hoa Kỳ tiến hành tăng cường quân sự trong Chiến tranh thế giới thứ hai.

Khí hậu được điều hòa và mức phí sinh hoạt thấp khiến Florida trở thành một nơi cư trú lý tưởng. Di dân từ Rust Belt và đông bắc khiến dân số bang tăng mạnh sau chiến tranh. Trong các thập niên gần đây, có thêm nhiều di dân đến Florida để tìm việc làm trong nền kinh tế đang phát triển của bang.